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Perfect state transfer (PST) is discussed in the context of passive quantum networks with logical 
bus topology, where many logical nodes communicate using the same shared media, without any 
external control. The conditions under which, a number of point-to-point PST links may serve as 
building blocks for the design of such multi-node networks are investigated. The implications of our 
results are discussed in the context of various Hamiltonians that act on the entire network, and are 
capable of providing PST between the logical nodes of a prescribed set in a deterministic manner. 

PACS numbers: 03.67.Hk, 03.67.Lx 



I. INTRODUCTION 

Network topology is the study of the geometric ar- 
rangement of the various elements in a network (e.g., 
links, nodes, etc.) Physical topologies describe how 
different sites are coupled to each other, whereas logical 
topologies refer to the flow of information between the 
various sites in a particular network. The simplest logical 
topology one may consider is the so-called point-to-point 
(PP) topology where one node (source) is connected di- 
rectly to another (destination) node. The logical network 
topology is not necessarily the same as the physical lay- 
out, since the former is bound to the protocols used for 
communication. For instance, there might exist interme- 
diate physical connections between the source and the 
destination nodes that do not change the PP character 
of the logical topology, i.e., any message originating from 
the source is intended for the destination node only. 

A direct generalization of the point-to-point logical 
topology to multiple nodes is the so called bus topology, 
which enables a number of logical nodes to communicate 
using the same shared media. Physically speaking, var- 
ious nodes are connected to a common wire (known as 
backbone or bus). Whenever a node wants to commu- 
nicate with another node, it sends the message over the 
common channel. In contrast to the PP topology, the 
message is visible and, in principle, accessible by all the 
logical nodes, although the intended recipient is actually 
the one that accepts and processes the message @- 

Recently, many of the questions typically addressed in 
conventional networks have been transferred to a quan- 
tum setting, where information is imprinted onto the 
state of quantum systems, and the quantum wires are 
fully compatible with the hardware in a particular quan- 
tum computing implementation Q. Typically, quantum 
networks are discrete, consisting of a number of coupled 
quantum objects (physical nodes), a subset of which can 
be the logical nodes. Passive quantum networks, where 
the nodes have fixed energies and are permanently cou- 
pled, are of particular interest since they do not require 
any external control associated with the application of 
multiple gates and/or measurements. In this spirit, var- 



ious Hamiltonians have been proposed which allow for 
PST from one node to another 0, 0, S, 0, & E Ell- 
in such a PP logical topology, the other nodes provide 
the backbone (or bus), for the communication between 
the source and the destination nodes. The excitation is 
shared among all of the nodes throughout its evolution, 
and it is only after a well-defined time that it can be 
localized with high probability at the destination node. 

This paper goes beyond PP logical topologies, placing 
the problem of PST in a much broader context involving 
passive networks with logical bus topology. Many logical 
nodes need to communicate with each other using the 
same shared media, and our task is to engineer Hamil- 
tonians, which are capable of transferring successively a 
quantum state from the source node, to each one of the 
other logical nodes, in a perfect and deterministic manner 
[l2| . This is in contrast to previous studies on multiport 
network topologies [H, EE E3, EE EH where some kind 
of external control is required, to direct selectively the 
signal to one of the destination nodes only. In our case, 
the passive network evolves under the influence of a sin- 
gle time-independent Hamiltonian and, in contrast to PP 
topology, the signal is accessible by all the logical nodes; 
albeit at different times. 

In the following section we formulate the problem un- 
der consideration, and describe briefly the methodology 
we adopt throughout this work. 

II. FORMALISM 

The system under consideration pertains to a network 
consisting of d permanently coupled physical sites labeled 
by {0, 1, . . . , d — 1} = §d, and let L denote the set of log- 
ical nodes with L C S<*. The label that we give to each 
node is arbitrary and does not necessarily correspond to 
any physical ordering of the network. For example, the 
physical nodes and d — 1 could be directly coupled to 
each other physically. Similarly, if our network was ar- 
ranged in a linear chain, then the physical nodes and 
d — 1 need not be the first and last nodes respectively. 

To recapitulate our formalism, it is sufficient to restrict 
this section to PP logical networks setting L = {l s ,l^}, 
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with Z s ( d ) G Srf denoting the source(destination) nodes, 
respectively. All the nodes are in the ground state |0}® d 
and at time t = the source node is prepared in some 
state The problem of PST pertains to the quest of 
Hamiltonians, which allow for the transfer of the state to 
the destination node with unit efficiency after a well- 
defined time r. 

Depending on the particular implementation under 
consideration, the state may involve various degrees of 
freedom besides the position of the excitation (e.g., spin, 
angular momentum, etc). Following previous work in the 
field 0, S @, 0, @, I! EE El, we assume that all of these 
additional degrees of freedom are preserved throughout 
the evolution of the system. Moreover, we are interested 
in Hamiltonians which preserve the total number of ex- 
citations in the system, and we thus focus on the trans- 
fer of a single excitation from the source to the desti- 
nation node, within the one-excitation Hilbcrt subspacc. 
The corresponding (computational) basis is denoted by 
{\k) I k G Sd}, where |«) indicates the presence of the ex- 
citation at the site k, i.e., \k) = |0)®( K " 1 )|?/')|0)® (d_K) . 
The problem is thus reduced to the quest of PST Hamil- 
tonians, which perform the transformation \l s ) — > |Z d ) at 
time t = r. 

It has been shown [2(| that, for a large class of PST 
Hamiltonians, the associated unitary evolution U leads 
to a permutation matrix at time r that permutes the 
source and destinations nodes i.e., 

U(r) = e- iAT =IL, (1) 

where 

n = |i d )(f B | + ri', (2) 

is a permutation in the single excitation sector i.e., the 
submatrix n' is also a permutation in the computational 
basis. For instance, it is known that a one-dimensional 
(ID) spin chain with a judiciously chosen XY Hamilto- 
nian, can be used to perfectly transfer a state from one 
end of the chain to the other @, B Hi- The success of 
this PST protocol is due to the fact that the Hamilto- 
nian generates the permutation n = \n)(d — n\ |2p| . 
For a network with d sites and PP logical topology, there 
are (d — 1)1 different permutations of the form @, and 
for each one of these one can construct the correspond- 
ing class of Hamiltonians satisfying Eq. ([I]) (and are thus 
suitable for PST between the prescribed nodes). 

In general, fl can be decomposed into disjoint cycles 
ft, [2l|, i.e., n = Y^i^ii an d let denote the set of 
sites (and thus basis states) permuted by IT. The sets 
{f2j} are disjoint, while the dimensions of the support of 
each cycle II; is the cardinality of the corresponding set 
denoted by di- The spectrum of each cycle IT is nondc- 
generate and let |v l - A "' > ) be the eigenvector corresponding 
to an eigenvalue A„ where n^i^ ) = A n |w l - A "' ) ), with 

\v^} = JL (3) 



and 

A„ = ex P n27r^ for n G 1 di = {0, 1, . . . , - 1}.(4) 

The elements of the set f2; are considered to be arranged 
in ascending order, and £ K G is the position of the 
element k G Qj. Hence, for the permutation n the 
eigenvalue X n corresponds to r]\ n distinct eigenvectors 
with i running only on the various cycles hav- 
ing A n in common. 

A class of PST Hamiltonians that satisfy Eq. fl]) is of 
the form 

^ = lY.E £ K\y&(y ( A ( 5 ) 

X„ o=l 

where £^ = — arg(A n ) + 27rx^ a ' ) and x G 1> d = 

{(*«, • ^t o) -Al ■ ■ } ; ■ ■ ■) I 4°j e Z}. For a 

given eigenvalue A„, the r)x n distinct vectors {|yl a ^)} form 
an orthonormal basis for the corresponding subspace and 
are of the form 

i^HE^rV^), (6) 

i 

with /3<*»> G C and Ei^&^i 5 = *»,«'• In other 
words, the rows of the matrix B\ n with elements are 
orthonormal, which implies unitarity of B\ n and thus 
orthonormality of its columns as well, i.e., 

E$rW = *.<'• (7) 

a 

For a given PST Hamiltonian of the form |5]), i.e., for 
fixed x, the unitary evolution operator reads 

H) = EX>p (-4°J*/r) \y[ a }){y[ a }\, (8) 

An a=1 

with \y^) given by Eq. (J6]). 

The condition |T|) is rather restrictive since, in general, 
one may derive PST Hamiltonians which do not lead to 
permutations at time t, but rather to other unitary oper- 
ations. Despite this fact, it has been demonstrated that 
the present theoretical framework is suitable for engineer- 
ing of passive networks, and many known PST Hamilto- 
nians satisfy condition (jTJ) |2fj| . The permutation matrix 
© guarantees that the net effect of the evolution (fl]) is 
the transfer of the excitation from the source to the des- 
tination node at time r. The present formalism has the 
advantage that we do not need to make any assumptions 
about the physical topology of the network. Instead in- 
finitely many Hamiltonians suitable for PST can be spec- 
ified within the present theoretical framework, and this 
enables us to find the most suitable Hamiltonian for a 
given physical realization and topology. Finally, there is 
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no requirement for the initial overall state of the network 
(minus the source node) to have a specific form i.e., to be 
pure or mixed state [221 ] . Nevertheless, the source node 
is considered to be initially decorrelated from the rest of 
the the network, which can be prepared in any state [2~i| . 
Moreover, for the sake of simplicity, throughout this work 
we assume that all the nodes but the source, are initially 
in their ground state. 

We turn now to discuss the problem of PST in the 
context of logical networks with bus topology. In the 
classical theory of networks [l[ one often assumes that 
the logical nodes have an equivalence property that is, 
no matter which logical node the signal starts at, it will 
be transferred about the predetermined logical network. 
Similarly, throughout this work we focus on passive quan- 
tum networks with equivalent logical nodes, and thus the 
PST (flow of information) is restricted within the prede- 
termined logical network, irrespective of the source of the 
state. In the following section we investigate the condi- 
tions under which multiple point-to-point PST links can 
be concatenated to yield PST between multiple nodes. 



III. CONCATENATION OF PP PST LINKS 

Suppose we are interested in transferring an excitation 
between three different physical sites. For the sake of 
convenience we shall label these three logical nodes as 
{lo,h,h}, regardless of their physical proximity. Let us 
also assume that we have solved the problem of pairwise 
PST, i.e., we have two Hamiltonians hi and h 2 , which 
generate the unitary transformations U\ and U2, respec- 
tively, such that Uj perfectly transfers the state from the 
node Iq to lj, i.e., 

Ujlh) = e^llj), for tp s G K. (9) 

Our task is to investigate the conditions under which 
we can define a single time-independent Hamiltonian H, 
which acts on the entire network and generates both of 
the unitaries at different times, i.e., exp(— LfiVj) = Uj. 
In this case, the two unitaries (or else the corresponding 
PP PST links) are compatible, and can be used as build- 
ing blocks for the design of passive networks with more 
involved logical topologies pertaining to the prescribed 
nodes {lj}. 

The following theorem provides necessary and suffi- 
cient conditions for the compatibility of two unitary op- 
erators. 

Theorem 1. Two different unitary operators U\ and U% 
are compatible if and only if 

(i) There exist ti,t% G (0, 00) : U^ 2 = C/J 1 for t\ 7^ 
r 2 , and for all t G (0, 00) U{ 7^ U\. 

(ii) The two unitary operators commute, i.e. [U±, U2] = 
0. 



Proof of Theorem 1. We begin by showing that these 
two conditions are sufficient for the two unitary opera- 
tors to be compatible. We first assume that we have two 
Hamiltonians hi and /12 that generate two unitary op- 
erators U± and U2, which satisfy conditions (i) and (ii). 
Condition (ii) ensures that the two unitaries have a com- 
mon eigenbasis (with eigenprojectors {Ei}) and can be 
thus simultaneously diagonalizcd i.e., 

i i 

Condition (i) then implies that (cti) T2 — (ji) Tl for all 
i, and setting a, = XJ 1 we also obtain \ T2 = 7.;. We 
can now define the normal operator U = XiEi, where 
U Tl = Ui and U T2 =1/2- In order for the operator U to 
be unitary we must have that |Ai| 2 = 1 for all i. In our 
case, however, this is ensured by the equalities |Ai| 2ri = 
\ai\ 2 = 1 and |Ai| 2T2 = \bi\ 2 = 1, which enable us to 
choose I Ai| = 1. Recalling that all unitary operators can 
be expressed in the form U = exp(-iHt), where H is 
Hermitian, it is clear that H will act as a Hamiltonian 
on the entire network, generating the two unitaries Ui 
and U2 at times n and T2, respectively. 

We shall now show that if two different unitary oper- 
ators Uj can be generated from a single Hamiltonian H, 
then conditions (i) and (ii) will be satisfied. Let T\ and 
T2 be two different times and define Uj = exp(— \Hrj), 
where j = 1,2. By a trivial application of the stan- 
dard operator ordering theorems [2{|, we find that 
exp(-ii? T1T2) = UI 2 = UI 1 . If ti = t 2 , then tj x = U 2 
(which contradicts our initial assumption) and thus we 
must have t\ 7^ T2 ■ It is obvious that no time t can exist 
such that U\ = U\ for U\ 7^ U2. Condition (i) is therefore 
a necessary condition for the two unitary transformations 
to be compatible. Finally, condition (ii) is also a neces- 
sary condition since [exp(— WiH), exp(— ir2-ff)] =0. □ 

The previous discussion pertains to networks with 
three logical nodes {lo,h,l2} and the PST from Iq to 
lj occurs at well-defined time Tj, with r 2 > t\. It is 
straightforward to extent the notion of compatibility to 
larger sets of unitary operators {Uj}, and thus to gen- 
eralize the previous discussion to passive networks with 
|L| > 3 logical nodes. 

Corollary 1. The unitary operators of a given set 
{Uj I Uj ^ Uj> for j 7^ j 1 and j,j' G N} are compati- 
ble iff any pair of these operators satisfies the conditions 
of theorem 1. 

If the compatibility conditions are satisfied, there 
exists a single Hamiltonian to implement the unitary 
operators {Uj} at well-defined distinct times {Tj G 
(0,oo) I t 3 >Tj, for j>j'}. 

The above theorem and corollary are very general and 
applicable to various kinds of PP PST links, including the 
schemes of Refs. d S S 0, H S 0, El ■ To gain, how- 
ever, further insight into the problem of concatenating a 



4 



number of given PST links, and the possible limitations 
one may face while looking for solutions, we have to be- 
come more specific. To this end, wc assume that one of 
the unitaries, let us say U2, is a permutation matrix II 
that permutes the logical nodes Iq and li. In any case, 
this choice cannot be considered very restrictive since 
many known PST schemes can be obtained in this con- 
text [20I ] . The network is initially in the state \Iq) and in 
order for II and Xl\ to be compatible, they must satisfy 
the conditions of theorem 1. As we will see now, however, 
the structure of the permutation II (i.e., whether or not 
it can be decomposed into smaller closed cycles) implies 
additional constraints on the logical networks one may 
consider. 

Suppose that II can be decomposed into closed subcy- 
cles {IP,} that cannot be decomposed further. By defi- 
nition, II permutes the nodes Iq and I2 and thus, these 
sites must belong to the same cycle that we denote by IIo. 
The question is whether l\ must also belong to the same 
cycle, in order for the PST within the logical network 
{^0,^1,^2} to be possible. 

Theorem 2. Let H be a Hamiltonian governing the evo- 
lution of an excitation in a passive quantum network, 
such that II = exp(— 1HT2), where II permutes the nodes 
Iq and h- To achieve PST to an intermediate site l\ at 
an earlier time n < T%, l\ must belong to the same closed 
cycle of H as Iq and 12- 

Before we prove this statement let us discuss its physi- 
cal implications. If we want to perfectly transfer the state 
to several different logical nodes at different times, then 
all of these logical nodes must belong to the same cycle 
of II. The choice of logical nodes thus places a restric- 
tion on our choice of II, and vice-versa. This will in turn 
impose physical constraints on the type of Hamiltonians 
that one can derive (e.g., see [HI). On the other hand, 
for the design of a universal bus, that transfers the exci- 
tation successively to every node of the network, II must 
be a one-cycle permutation (see also Sec. IIV A\i . Theo- 
rem 2 also implies that we cannot achieve PST between 
two physical nodes that belong to different cycles of U. 
This means that the probability of finding the state at 
a node that is not in the same cycle as the source node 
Iq will be strictly less than one. A question therefore is 
whether the transfer can be achieved with high proba- 
bility. The following observation, which is proved in the 
appendix partially answers this question. 

Observation 1. Let two logical nodes Iq and l\ belong 
to different closed cycles Hq and III respectively, of a 
permutation II. Lt can be shown that 

P h (t) < -T^r (min{d ,di}) 2 , (11) 
d di 

where dj is the dimension of the support of lij, and 
Pm(t) = I (r7T.|C/(t) | 2 is the probability for the excita- 
tion to occupy the node m at time t, where U(t) = e~ lHt 
and U(t) = II, for some r > 0. 



Inequality pip provides a useful upper bound (strictly 
less than 1) on the probability Pi^t) only when do 7^ d\. 
On the other hand, one may expect P\ 1 (t) = 1 only for 
cIq = d\ , but our numerical investigations show that even 
in this case the probability is generally much less than 1. 

Proof of Theorem 2. Assuming that the nodes Iq and 
li belong to different cycles (denoted by IIo and Hi, re- 
spectively), and given the existence of II : |/o) — ► ^2), 
we will prove by contradiction that there exists no uni- 
tary operator U\ which is compatible with II and satisfies 
U\\Iq) = e ltpi \l\). It is sufficient, for our purposes, to fo- 
cus on the case of do = di since, according to inequality 
(jlip . we cannot achieve PST from Iq to l\ when c?o 7^ d\. 

Suppose that there exists such a unitary operator U\ 
which satisfies Eq. © , and can thus be expressed in the 
form 

tfi = e i * 1 |Ji)<Zo|+W r , (12) 

where unitarity of U\ implies that W-^^i) = and 
W^o) = 0. In some sense, this is a first guess of Ui, 
that we can refine further using the fact that II and U\ 
are compatible. According to theorem 1, this means that 

[Ui,tl] = 0, which implies that (j x (n |Z )) = e^tl^h). 
In view of this additional information, Eq. (|12[) can 
be rewritten as U-y = e 1 * 31 (\h}(l \ + ni|Zi)(Z |nj") +Wi, 

where W{\h) = W^ftilZi) = and W^Iq) = Wifto^o) = 
0. Given, however, that [Z7i,II] =0, we also have that JJ\ 
commutes with any power of II. Hence, in general, for 
da > 1 we can perform c?o iterations of the above refine- 
ment with the jth iteration pertaining to [?7i,IF] = 0. 
The final result is 

d -i 

U X = e^ Yl H\h)(lo\(fily + W do . u (13) 

with W^lfi) = and W do ^ ) = 0, V|£ (i)) € O 0( i). 
So, in order for the nonsingular Ui to commute with II, 
the map C/i : rio 1 — ^ ^1 must be bijective. 

On the other hand, [Ui, II] = implies that U\ and II 
are simultaneously diagonalizable, and we can construct 
a common eigenbasis. The permutation II has a degener- 
ate spectrum since, by definition, it consists of several, let 
us say a, cycles {B^}, with no and ni involving the nodes 
Iq and l\, respectively. All the cycles have at least one 
eigenvalue in common, namely Ao = 1, and let |w| A °' 1 ) be 
the corresponding eigenvector for cycle IT, given by Eq. 
Q for n = 0. In the subspace that is spanned by these 
a distinct eigenvectors, we can construct an orthonormal 
eigenbasis of II (and thus of f/i), with elements {ly^)} 
given by Eq ([6]). 

In view of Eqs. (flU|) . and given that the sets Slj are 

disjoint, we have Ui\y^) = Pffl^ 1 1^) + °(\ k ) I k t 
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Qo U Ox). Recalling that the state ) is also an eigen- 
vector of Ui (with eigenvalue 1), we find that e lVl (3)^Q = 
fl^f* V a, and the orthogonality condition ([7]) yields 
l/^a0(i)| 2 = ^- This, however, is not possible because 
by construction, at least one of the vectors {ly^)} will 



(>o) I _ 



0. 



satisfy \(v$>\y™)\ + and thus not all 
We have proved by contradiction, therefore, that PST 
from node Iq to node li, with the two nodes being parts 
of different cycles of II, is impossible. □ 

In closing this section, we would like to point out an 
additional constraint on the structure of the networks 
under consideration, imposed by the assumption of the 
final unitary being a permutation. Using Eqs. ([3|), (j4|) 
and ((5]), one can express the Hamiltonian (J5]) in the com- 
putational basis, where it is apparent that all the physical 
nodes of the network that belong to the same cycle of the 
permutation must have the same energy. 



IV. HAMILTONIANS FOR PST BETWEEN 
MORE THAN TWO LOGICAL NODES 

In this section, by employing the theorems of the pre- 
vious section, we demonstrate how one can construct 
Hamiltonians that achieve PST within a logical network 
pertaining to more than two nodes. 



A. The universal bus 

Suppose we are looking for Hamiltonians that trans- 
fer the excitation successively to each one of the d sites 
of a passive network, within a well-defined time r. We 
refer to this logical network as the universal bus, since 
it encompasses the entire physical network. The order 
in which the excitation is transferred along the network 
will be as follows 0— >1— >...— * d — 1. This ordering 
does not affect the generality of our arguments because 
the labeling of the sites is arbitrary. We do not allow, 
however, for the same site to get occupied twice within 
the prescribed time of the transfer. 

According to theorem 2, the Hamiltonian of a universal 
bus can be associated only with a one-cycle permutation 
[26| . A case in point is the permutation 



n ub = |rf-l)(0|+ J2 \m)(m + l\, 



(14) 



with m € = Srf \ {0, d — 1}, and its eigenvalues and 
eigenvectors given by Eqs. (j4|) and ((3|), respectively for 
di = d and fij = E>d- The class of Hamiltonians that 
transfer the excitation from node to node d — 1 at time 
t, and the corresponding unitary transformation can be 
obtained from Eqs. (O and ([5]) respectively, after drop- 
ping the index a and the inner summations. An im- 
portant point to note is that any choice for the vector 



x = {x\ t , . . . , x\ n ), with n <E §<j; will lead to a Hamilto- 
nian that satisfies exp(— iHt) = n u b, but we are inter- 
ested in the choices that transfer the state to every node 
of the network. 

For the transfer of the excitation from node to node 
m 6 §J, the corresponding matrix element is given by 



(m\U(t)\0) 



^ d-l 



27rin(£' + m) 



where t' = t/r and m e SJ. To achieve PST at time 
t, we ask for vectors x, such that (m\U(t)\0) = e 1Vm , or 
cquivalently 



cxp 



27rin(i' + m) 



2irix\ t' 



V n G S d . (16) 



Instead of trying to find all of the possible solutions to 
this problem, we will instead look for a simple, but in- 
finite class of solutions. Let us impose the restriction 
that the occupancy of the mth node must occur at time 
T m = mr/(d — 1). Then, it is straightforward to show 
that one class of solutions to (1161) is 



+ n + (d-l)f(n), 



(17) 



where c m € K and / : §d i— > Z. One can easily verify that 
Eq. (|17|) leads to the state being perfectly transferred to 
the mth node at time r m . Different choices for f(n) and 
c m will lead to different spectra for the Hamiltonian, and 
to different dynamics during the process of transferring 
the state between any two nodes of the network. We have 
thus found an infinite class of universal-bus Hamiltoni- 
ans, for passive quantum networks with resonant physical 
nodes. This is in contrast to other solutions for "all-to- 
all" networks, which require to switch on and off cou- 
plings or energy shifts for the nodes, in order to achieve 
PST within a prescribed set of logical nodes (l5j . 



B. Transfer to a subset of nodes 

Let us now consider logical networks with bus (but 
not universal) topology i.e., the set of logical nodes is 
{lj} = L C §(j. We will construct Hamiltonians, which 
are capable of transferring successively an excitation ini- 
tially occupying one of the logical nodes, to each one 
of the other logical nodes in a perfect and determinis- 
tic manner. As before, one can look for solutions where 
the occupation times for any two logical nodes lj and 
lj/ , with j > j' , satisfy tj > Tj>. We can impose here 
an additional constraint namely, PST should occur for 
the nodes of the logical network only. This last require- 
ment automatically excludes the universal bus, since it 
will transfer the excitation successively to any node of 
the physical network. 

Consider a network consisting of five physical nodes 
(i.e., d = 5), and three logical nodes L = {0,2,4}. Ac- 
cording to theorem 2, if we are looking for PST Hamil- 
tonians, which at time t lead to a permutation n that 
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permutes the nodes and 4, then all three logical nodes 
have to belong to the same cycle of IT. Moreover, to re- 
strict the flow of information within the logical network 
only, we should avoid choosing permutations for which 
nonlogical nodes are in the same cycle as the logical ones 

A permutation that satisfies the above requirements is 



n=|4)(0| + |0)(2| + |2)(4| + |l)(3| + |3)(l| 



(18) 



which can be decomposed into two cycles ITo = |4)(0| + 
|0)(2| + |2)(4| and ftj = |1)(3| + |3)(1|. The eigenvectors 
and eigenvalues of these cycles can be obtained from Eqs. 
d3J and © respectively, for tt = {0,2,4}, O x = {1,3}, 
do = 3 and d\ = 2. The spectrum of II is degenerate, 
since the two cycles have a common eigenvalue Ao , while 
an eigenbasis can be constructed along the lines of Sec. 
ITT1 Taking into account the orthogonality condition one 
obtains 



I'/o 



,(0)\ 



(0)\ 



i^>=/3>r>-«>r>, 



\yk2-K/3.) 



(fc27r/3)v 



for k = 1,2, 



(19a) 
(19b) 
(19c) 
(19d) 



where = a, (3[]\ = f3, (3 { 2 ] ] = /3*, = -a*, and 
H 2 + |/3| 2 = 1. Note that, to suppress notation, the 
vectors as well as the components of the integer vector 
x in the following, are labeled according to arg(A„), and 
not the actual eigenvalue A„. 

A class of PST Hamiltonians that transfer the excita- 
tion from node to node 4 at time r is given by Eq. ([5]), 
and the corresponding evolution operator is of the form 
© ■ We shall now investigate the choices of the spectrum 
{s\ n }, and thus of the integer vector x, which enable us 
to achieve also PST from node to node 2, at an earlier 
time t < t. To this end, we focus on the matrix element 
(2|17(t)|0) for which, using Eq. JTSJ, we find 



(W)|o) 



jar 

3 



exp(— 2-kixq t') 



"3 6XP 



2 27T/3 



+ ^ exp(-27ri4 2 V) 



1 



exp 



4 ^ + 1 )-2,hjV 
2 47173 



(20) 



where t 1 = t/r. We also have for the matrix elements 
pertaining to non-logical nodes 



(l|#(t)|0) = (3|^')|0) = ^exp(-i2 7 r4 1) t') 



a*(3 



exp(— Ylirx^t'). 



(21) 



Equation p0|) shows that we are free in choosing x£\ 
as this will not affect the probability of transferring the 
excitation to node 2. 

To proceed further we can specify a time at which the 
state will be transferred from node to node 2, let us 
say T2 = t/2 or equivalently t' = 1/2. Hence, we ask 
for (2|C7(t2)|0) = e 1V2 . This requirement will constrain 
the allowed values of the integers {4 a) }, that appear 
in Eq. (|2"D|) . We can distinguish between two cases, 
(i) For \a\ = or 1, cither \a\ 2 exp(-2-!rix£h')/3 or 
|/3| 2 exp(-27ri4 2 V)/3 will be zero and thus, without loss 
of generality, we can set x^ — Xq 2 '. Working similarly 
to Sec. IIV A[ we find that the transfer is facilitated by 
choosing 



x 



(i) 

v2tt/3 



c+i/ + 2/(i/),fori/6{0,l > 2} = Z 3> (22) 



where c is a constant and / : Z3 1— ► Z. (ii) For < 
\a\ < 1, in addition to |(2|t/(r 2 )|0)| = 1 we require that 

\(1(3)\U(t 2 )\0)\ = 0, which implies that = x { Q 2) + q 
for even integers q £ N. As in case (i), it can be readily 
checked that a suitable choice for the other components of 
x is provided by Eq. ([22]) . It should be emphasized also 
that according to observation 1, the occupation proba- 
bilities of the non- logical nodes (1 and 3), cannot exceed 
2/3 for any t < r, and thus PST occurs within the logical 
network only. In the appendix [B] we discuss a possible 
physical ralization of this PST Hamiltnian in the context 
of spin chains. Finally, it is straightforward to generalize 
the previous derivation to a case where the PST from 
node to node 2 has to occur at a time r rn = r/m, for 
m > 2. 

For networks with d > 5 nodes, it is rather difficult 
to obtain analytic results, but one can resort to numer- 
ical investigations. In Fig. Q]we present results pertain- 
ing to a network consisting of 11 physical nodes, and 
two different choices of logical nodes. For Fig. [lja), 
the set of logical nodes is L a = {0, 2, 4, 6, 8, 10}, whereas 
for Fig. Bib), L b = {0,3,6,10}. To construct Hamil- 
tonians that allow for PST within these sets of logical 
nodes, one has to work as before. Following theorem 2 
and observation 1, in both cases we have chosen a per- 
mutation which has a cycle that contains only the logi- 
cal nodes e.g., n a = |10)(0| + |8)(10| + |6)(8|'+ |4)(6| + 
|2)(4| + |0)(2| + |9)(1| + |7)(9| + |5)(7| + |3)(5| + |1)(3|, 
and n b = |10)(0| + |6)(10| + |3)(6| + |0)(3| + |9)(1| + 
|8)(9| + |7)(8| + |5)(7| + |4)(5| + |2)(4| + |1)(2|. Each one 
of these permutations consists of two cycles and let <io(i) 
denote the cardinality of the cycle containing the node 
0(1), respectively. The class of Hamiltonians that trans- 
fer the excitation from node to node 10 at time t = r is 
given by Eq. ([5]), and one can choose the integer vector 
x, and thus the spectrum {ea„}, so that the excitation 
is transferred successively to the other nodes of the logi- 
cal network L a ( b ) at well defined times O^j < r, for m £ 



L a (b) \ {0, 10}. When asking for these times to be equally 



spaced i.e., r 



(m) 
a(b) 



7(|L £ 



(b)l 



1), one can choose: (a) 
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FIG. 1: PST in a network of logical bus topology, with logical nodes: {0,2,4,6,8,10} (a), and {0,3,6,10} (b). Each plot 
pertains to a network consisting of eleven physical sites, and the occupation probability distribution is plotted as a function of 
time. 
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2-Kno/d 
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(1,2) 




5; (b) xi 1 ^ , , = 11 — ?in, x' n 



(1) 

n °' x 2wm/di 



= 11 — rii, and 



5 — m, X(f' = 11, and 
J 1 ) 



11, where Tio(i) € Zd (di) \ {^}- The evolution 
of the corresponding occupation probability distributions 
(defined in observation 1) are depicted in Figs. [TJa-b). 



gies, the problem of time-limited PST, and the transfer 
of entangled states (encoded on two or more nodes) in 
networks of bus topology, deserve further investigation. 
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V. SUMMARY 

We have extended the problem of PST to passive quan- 
tum networks of bus logical topology, where the informa- 
tion flow is restricted within a prescribed set of logical 
nodes. The excitation evolves under the influence of a 
single Hamiltonian which acts on the entire network, and 
is transferred successively to each one of the logical nodes 
in a perfect and deterministic manner. We have provided 
necessary and sufficient conditions for the engineering of 
such networks, by concatenating a number of point-to- 
point PST links of any type. Our theory is not subject 
to any a priori restrictions on the physical topology of 
the network, or its initial state, and provides new ways 
for quantum network engineering beyond point-to-point 
logical topology. 

The network engineering has been demonstrated in the 
context of a set of point-to-point PST links, where the 
transformation associated with one of them is a permuta- 
tion. Such an assumption automatically imposes certain 
restrictions on the physical topology of the network, but 
is not very restrictive since many known PST Hamilto- 
nians can be obtained in this framework. Although our 
formalism allows for the construction of Hamiltonians of 
any kind, which can be rather tedious, we restricted our 
network engineering to Hamiltonians that involve com- 
plex couplings. In spin networks, the adjustment of ge- 
ometric phases is possible by loop ing around magnetic 
fields along the relevant sections [3, [28( , while for optical 
networks one may use phase shifters. 

A number of interesting questions, such as the design 
of passive quantum networks with other logical topolo- 



TB and IJ acknowledge support from MSM 684077039 
and LC06002 of the Czech Republic. GMN acknowledges 
partial support from the EC RTN EMALI (contract No. 
MRTN-CT-2006-035369). 



APPENDIX A: PROOF OF OBSERVATION 1 

To prove inequality (fTTj) . we start from Eq. ([5]) which 
provides the operator U(t) = exp(-iHt) with U{t) = 
II. Using the triangle inequality we have for the matrix 
element of interest 

\(h\umo)\<Y,V l ^)(y { £\ 1 *) ■ ( A1 ) 



Given that Z (i) £ Hom, it is clear that the matrix el- 
ements |(^o(i)l?/i°' ) )l vanish unless A„ is an eigenvalue of 
n (i), respectively. Let a denote the set of eigenvalues 
that IIo and III have in common. Then, using Eqs. ([3]) 
and ([!]), we have 



ifcPMiwi s ^ E El/4 



'Viitfr'i 



A„6cr a 



<- ^ E JEi"&-VEi<e-'i 2 > 

A„eer y a a 

(A2) 

where the second part is due to Cauchy-Schwarz inequal- 
ity Finally, using Eq. (TTJ) we obtain \(li\U (t)\l )\ < 



8 



(Sa€o- l) /Vdodi, where the summation equals the to- 
tal number of eigenvalues that Ilo and ITi have in com- 
mon, and cannot exceed the total number of eigenval- 
ues of either of the two cycles. Hence, we have that 
|(Zi|t/(f)|Zo)| < mm{do,di}/^/dodi, which when squared 
leads to inequality (fTTj) . 



coupled by a term in the Hamiltonian that has the fol- 
lowing form 

± (|/3| 2 4 X) + |a| 2 4 2) + 4) (m 3 + Y%) . (B2) 
The couplings between the other three spins (logical 
nodes) that belong to the cycle Ilo, have the form 



APPENDIX B: PST IN A SPIN CHAIN WITH 
THREE LOGICAL NODES 



V 



X m Y n — Y m X n ) , (B3) 



The formalism we have adopted throughout this work 
is rather general, and can be easily adjusted to a particu- 
lar physical implementaiton of the network. For instance, 
to make the example of Sec. 



IIV Bl more concrete, let us 
consider the situation where the network is a spin chain, 
with d = 5 and L = {0,2,4}. 

In this case each node possesses two degrees of free- 
dom, corresponding to the individual spins being cither 
up or down along a particular direction, i.e. |±), with 
|— )® 5 denoting the ground state of the chain. The source 
node (0) is considered to be initially de-correlated from 
the rest of the spins [24|, and let the state of the entire 
chain be |tf (0)} = |^>o|-}® 4 , where |^>) = &i|+) + b 2 \-} 
(see also related discussion towards the end of Sec. ITTT) . 
The state of the source site has to be transferred suc- 
cessively to the sites 2 and 4, at the prescribed times 
T2 = t/2 and T4 = r, respectively This means that the 
state of the entire chain has to transform according to 
|*(0)) - |*(r 2 )) - |*(r 4 )>, where ^fa)} = |^|->® 4 . 
The initial state, however, is basically a superposition of 
the ground state and the first-excited state of the chain, 
i.e., |*(0)) = b 1 \+) \-) m + b 2 \-)® 5 . Thus, given that 
the ground state does not evolve in time, for the trans- 
fer of I 'J) in time, it is sufficient to consider PST in the 
one-excitation subspace i.e., |0) — * |2) — > |4), where 



The solution of this problem has been dicusscd in Sec. 
IIVB| in the context of a PST Hamiltonian that satis- 
fies Eq. © with ft given by Eq. {TSJ. A class of PST 
Hamiltonians that transfer the excitation from spin to 
spin 4 at time r is given by Eq. with \y^) given by 
Eq. ([IT))) . This class of Hamiltonians can be expressed 
in terms of the the Pauli spin operators Xj and Yj act- 
ing on the jth spin, with Xj = + | and 
Yj = - using the convention (fBTj) . 
It is convenient to split the analysis into two different 
cases i.e., to couplings between spins that belong to the 
same cycle, and couplings between spins that belong to 
different cycles. 

A simple calculation shows that the spins 1 and 3 (non- 
logical nodes), which belong to the same cycle IT, are 



with m,n € f2o and m > n. The expressions for the 
coupling constants J mn and J' mn are 
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t 2ir/3 4tt/3 



(B4) 
(B5) 



The couplings between spins that belong to different 
cycles have the same form as Eq. (|B3|) , with m £ Qq and 
n S fli . The corresponding coupling constants are given 
by 



J' n 



SR(q/3*) 
V6r 



-(2) 
'0 



V6t 



.(2) 



(B6) 

where 5R(a/3*) and 3(a/?*) denote the real and imaginary 
parts of a(3* respectively, while J' mn = —J' nm for m < 
n. The values of the coupling constants, given by Eqs. 
(|B2|) . (|B4|) and (|B6|) are real and depend on the choice of 
the integers Xj , as well as on the parameters a and (3. 
The coupling constants can thus be adjusted while still 
obtaining Hamiltonians that perform the desired PST. 



(Bl) For instance, taking x 



(i) 



„(2) 



will result in vanishing 



couplings between spins that belong to different cycles. 

Finally, setting for convenience the ground state energy 
equal to zero, one readily obtains for the diagonal terms 
of the Hamiltonian 



\H\0) = (2\H\2) = (4|ff|4) 



1 

37 



a 



4 2) i 



'2tt/3 



-(1) 
'4tt/3 



(l\H\l) = 



(3|^|3) = - 



,(1)1 



■4 2) M 2 +e« 



(B7) 



It can be seen that the nodes belonging to the same cycle 
have the same energy, when they are in the state |+). 
The energies of each node can be adjusted by changing 
the values of the integers xf\ 
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